Θεώρημα Κουκ-Λέβιν - definizione. Che cos'è Θεώρημα Κουκ-Λέβιν
Diclib.com
Dizionario ChatGPT
Inserisci una parola o una frase in qualsiasi lingua 👆
Lingua:     

Traduzione e analisi delle parole tramite l'intelligenza artificiale ChatGPT

In questa pagina puoi ottenere un'analisi dettagliata di una parola o frase, prodotta utilizzando la migliore tecnologia di intelligenza artificiale fino ad oggi:

  • come viene usata la parola
  • frequenza di utilizzo
  • è usato più spesso nel discorso orale o scritto
  • opzioni di traduzione delle parole
  • esempi di utilizzo (varie frasi con traduzione)
  • etimologia

Cosa (chi) è Θεώρημα Κουκ-Λέβιν - definizione


Θεώρημα Κουκ-Λέβιν         
Στην θεωρία πολυπλοκότητας το θεώρημα Κουκ-Λέβιν (Cook-Levin), το οποίο επίσης είναι γνωστό ως θεώρημα του Κουκ, αναφέρει ότι το πρόβλημα ικανοποιησιμότητας Boolean είναι NP-πλήρες.Α υτό σημαίνει ότι οποιοδήποτε πρόβλημα στο NP μπορεί να μειωθεί σε πολυωνυμικό χρόνο από μία ντετερμινιστική μηχανή Turing για το πρόβλημα του καθορισμού αν μία μηχανή Boolean είναι ικανοποιήσιμη.
Νήσοι Κουκ         
| χρονιά_απογραφής_πληθυσμού = 2016
Τζέιμς Κουκ         
  • Τα ταξίδια του πλοιάρχου Κουκ. Το πρώτο ταξίδι υποδεικνύεται με '''<span style="color:red;">κόκκινη</span>''', το δεύτερο ταξίδι με '''<span style="color:green;">πράσινη</span>''' και το τρίτο ταξίδι με '''<span style="color:blue;">γαλάζια</span>''' γραμμή. Η πορεία του πληρώματος του Κουκ μετά τον θάνατό του υποδεικνύεται με διακεκομμένη γαλάζια γραμμή.
ΒΡΕΤΑΝΌΣ ΘΑΛΑΣΣΟΠΌΡΟΣ ΚΑΙ ΕΞΕΡΕΥΝΗΤΉΣ
Τζαίημς Κουκ; Τζέημς Κουκ
Ο Τζέιμς Κουκ (James Cook, Μάρτον, Αγγλία, 7 Νοεμβρίου 1728 – κόλπος Κιλακέκουα, Χαβάη, 14 Φεβρουαρίου 1779) ήταν Άγγλος εξερευνητής, θαλασσοπόρος, χαρτογράφος και καπετάνιος του βρετανικού βασιλικού ναυτικού. Ο Κουκ έκανε τρία εξερευνητικά ταξίδια για λογαριασμό της Μεγάλης Βρετανίας και έπλευσε δύο φορές τον γύρο του κόσμου.